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Abstract 

A binary extended 1-perfect code C folds over its kernel via the 
Steiner quadruple systems associated with its codewords. The result- 
ing folding, proposed as a graph invariant for C, distinguishes among 
the 361 nonhnear codes C of kernel dimension k with 9 > k > 5 ob- 
tained via Solov'eva-Phelps doubling construction. Each of the 361 
resulting graphs has most of its nonloop edges expressible in terms 
of the lexicographically disjoint quarters of the products of the com- 
ponents of two of the ten 1-perfect partitions of length 8 classified 
by Phelps, and loops mostly expressible in terms of the lines of the 
Fano plane. 



1 Introduction 

A binary code C of length n is a subset of the vector space FJ*. The elements 
of C are called codewords, and the elements of F2, words. The Hamming 
weight of a word v € F2 is the number of nonzero coordinates of v and 
is denoted by wt{v). The Hamming distance between words v,w G F2 is 
given by d{v, w) — wt{v — w). The n-cube Qn is defined as the graph with 
vertex set F2 = {0, 1}" and one edge between each two vertices that differ 
in exactly one coordinate. A perfect 1-error-correcting code, or 1-perfect 
code, C — C' of length n ~ 2^ — 1, where < ?■ G Z, is an independent 
vertex set of Q„ such that each vertex of Qn \ C is neighbor of exactly one 
vertex of C. It follows that C has distance 3 and 2""'' vertices. 

Each 1-perfect code C = C of length n — 2^ ~ 1 can be extended 
by adding an overall parity check. This yields an extended 1-perfect code 
C = C of length n + 1 = 2'^, which is a subspace of even- weight words of 
F^+'^. These words are called the codewords of C . The n+l coordinates of 
the words of F^"*"^ here are orderly indicated 0, 1, . . . , n. 

For every n = 2*" — 1 such that < r G Z, there is at least one linear 
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code C as above, and linear extension C. These codes are unique for each 
r < 4. The situation changes for r > 4. In fact, there are many nonhnear 
codes C* and C* or length 15 and 16 respectively H [71 il m [II [T3] . 

The kernel Ker{C) of a 1-perfect code C of length n is defined as the 
largest subset K C such that any vector in K leaves C invariant under 
translations [S]- In other words, x G Qn is in Ker{C) if and only if x + C = 
C. If C contains the zero vector, then Ker{C) C C. In this case, Ker{C) 
is also the intersection of all maximal linear subcodes contained in C. The 
kernel Ker{C) of an extended 1-perfect code C of length n + 1 is defined in 
a similar fashion in Qn+i- 

A partition of F2 into 1-perfect codes Co , Ci , . . . , C„ is said to be a 
1-perfect partition {Co, Ci, . . . , C„} of length n. The following proposition 
on doubling construction of extended 1-perfect codes of length 2n-\-2 is due 
to Solov'eva [12] and Phelps [7], so in this work they are called SP-codes. 

Proposition 1 [T^l [71 [S] Given two extended 1-perfect partitions {Co,Ci, 
. . . , C„} and {Dn+i, Dn+2, ■ ■ ■ , D2n} of length n + 1 and a permutation a 
of [0, n] ~ {0, 1, . . . , n}, there exists a 1-perfect code C of length 2n + 2 given 

Few invariants for 1-perfect codes C have been proposed for their clas- 
sification, namely: the rank of C and the dimension of Ker{C) [S], the 
STS-graph H{C) [2] and the STS-graph Hk{C) modulo Ker{C) [3]. 

In the present work, an invariant for extended 1-perfect codes C, re- 
ferred to as the SQS-graph Hk{C) of C, where K = Ker{C), is presented 
and computed for the SP-codes of length 16 and kernel dimension k such 
that 9 > K > 5, succesfully distinguishing between them and showing 
in Theorem 5 that each such Hk{C) has its nonloop edges, or links, ex- 
pressible in terms of products of classes from partitions {Co, . . . , C7} and 
{Ds, ■ • ■ , i'ls}, and their loops mostly expressible in terms of the lines of 
the Fano plane. 

In [S] , Phelps found that there are exactly eleven 1-perfect partitions of 
length 7, denoted 0, 1, ... , 10. If two such partitions are equivalent, then the 
corresponding extended partitions are equivalent. However, the converse 
is false. In fact, puncturing an extended 1-perfect partition at different 
coordinates can result in nonequivalent 1-perfect partitions. Also, Phelps 
found that there are just ten nonequivalent extended 1-perfect partitions 
of length 8. In fact, partitions 2 and 7 in [S] have equivalent extensions. 

Phelps also found in [8] that there are exactly 963 extended 1-perfect 
codes of length 16 obtained by means of the doubling construction applied 
to the cited partitions. The members in the corresponding list of 963 SP- 
codes in [8j are referred below according to their order of presentation, with 
numeric indications (using three digits), from 001 (corresponding to the lin- 
ear code) to 963, (or from 1 to 963). This numeric indication is presented in 
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an additional final column in a copy of the listing of [5] that can be retrieved 
from http:/ /home. coqui.net/dejterij/963 .txt, It contains, for each one of its 
963 lines: a reference number, the rank, the kernel dimension, two num- 
bers in {0,1,2,3,4,5,6,8,9,10 — a} representing corresponding Phelps' 
1-perfect source partition {Co, . . . , Cy} and target partition {Ds, . . . , -D15} 
and a permutation a as in Proposition 1. 

In Section 2, the SQS-graph Hk{C) is defined (inspired by the approach 
of the STS-graph of [3]) and subsequently applied to the nonlinear SP-codes 
of length 16 and kernel dimension k > 5, according to their classification in 
[5]. We note that there are 361 nonlinear SP-codes of length 16 with k > 5, 
namely: two SP-codes with k = 9; ten with k = 8; 18 with k = 7; 86 with 
K = 6; 245 with At = 5. Section 3 accounts for the participating STS(15)- 
types, as in [U [5l |6l [14]. Section 4 accounts for those SP-codes behaving 
homogeneously with respect to the involved Steiner quadruple and triple 
systems. In the rest of the paper, we deal with the cited Theorem 5. 

2 Foldability and SQS-graphs mod kernel 

A Steiner quadruple system^ (or SQS), is an ordered pair (y,_B), where V 
is a finite set and i? is a set of quadruples of V such that every triple of V 
is a subset of exactly one quadruple in B. A subset of B will be said to be 
an SQS-subset. 

The minimum-distance graph M{C) of an extended 1-perfect code C of 
length n has C as its vertex set and exactly one edge between each two 
vertices v,w Cz C whose Hamming distance is d(v,w) — 4. Each edge 
vw of M{C) is naturally labeled with the quadruple of coordinate indices 
i G {0, ...,n} realizing d{v,w) =4. As a result, the labels of the edges 
of M(C) incident to any particular vertex v constitute a Steiner quadruple 
system S{C,v) formed by n{n + l)(n — l)/24 quadruples on the n + 1 
coordinate indices [10] which in our case, namely for n -I- 1 = 16, totals 140 
quadruples. 

Given an edge vw of M(C), its labeling quadruple is denoted s{vw). 
Each codeword w of C is labeled by the equivalence class S[v] of Steiner 
quadruple systems on n elements corresponding to S(C, v), called for short 
the SQS(n)-type S[v]. We say that M{C) with all these vertex and edge 
labels is the SQS-graph of C. Let L C K — Ker{C) be a linear subspace of 
C. Clearly, L partitions C into classes v + L. (w G C is in w-f-L if and only if 
V — w € L). These classes v + L are said to be the classes of C mod L. The 
set they form can be taken as a quotient set C/L oi C. The following three 
results and accompanying comments are similar in nature to corresponding 
results in [3], but now the code C in their statements is assumed to be an 
extended 1-perfect code. 
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Lemma 2 Each v+L G C/L can be assigned a well-defined Steiner quadru- 
ple system S{C,v). q 

Lemma 2 suggests the following 'foldability' condition. If for any two 
classes w + L and v + L oiC mod L with d{u, v) — A realized by s{uv) holds 
that for any u' E u + L there is a i;' G u + L with d{u', w') = 4 and realized 
exactly by s{u'v') — s(uu), then we say that C is foldable over L via the 
Steiner quadruple systems S{C,v) associated to the codewords v of C. In 
this case, we can take C/L as the vertex set of a quotient graph Hl{C) of 
M{C) by setting an edge between two classes u + L and d + L of C/L if and 
only if uv is an edge of M{C). 

Proposition 3 Every extended 1-perfect code C is foldable over any linear 
LCK. □ 

A covering graph map is a graph map cf) : G ^ H for which there is a 
nonnegative integer s such that the inverse image of each vertex and 
of each edge of H has cardinality s. 

Corollary 4 IfC is foldable over a linear subspace L of K , then the natural 
projection C — > C/L is extendible to a covering graph map (pL ■ M{C) — > 
Hl(C). Moreover, ifC is foldable over K, then it is also foldable over L. q 

In the setting of Corollary 4, given an edge e — {v + L){w + L) of 
Hl{C), its multiplicity is the cardinality of the set of labeling quadruples of 
the edges in the SQS-subset 0£^(e). Note that the sum of the multiplicities 
of the edges incident to any fixed vertex v of Hk{C) must equal 140, being 
this the cardinality of the SQS induced by C at v. Of these 140 quadru- 
ples, 28 will be treated in Theorem 5, item 1, and Section 6 in relation to 
the loops in each Hk{C), where C is an SP-code with 9 > k > 5. The 
remaining 112 edges will be treated in Theorem 5, item 2, and Sections 
7-8 as seven bunches of 16 quadruples each that appear, in each one of the 
treated SP-codes, as products of classes from the partitions {Cq, . . . , C7} 
and {Ds, ■ ■ ■ ,-Di5} associated to C, as in Proposition 1. 

3 Participating 16-tuples of STS(15)-types 

As in (21 12], we denote the type of a Steiner triple system of length 15, 
or STS(15)-type, by its associated integer t = 1,...,80 in the common- 
order lists of the 80 existing STS(15)-types in [H 13 IHl HI] ■ An algorithmic 
approach in [3113] was handy in order to determine the STS-graph invariants 



4 



H{C) and Hk{C), by means of the fragments, or Pasch configurations, of 
[5]- This yielded the STS(15)-types S[v] associated with each one of the 
2" = 2048 codewords v eC. 

In the case of extended 1-perfect codes C of length 16, first we obtain 
the STS-graphs modulo K of the 16 punctured codes Ci, (i = 1, . . . , 16), of 
length 15 that can be obtained from each such code C. Each such punctured 
code yields a collection of 2048 16-tuples. Any such collection yields a 
number from 1 to 80 representing the corresponding STS(15)-type in the 
classification lists in [TJ [51 [HI E] ■ 

The numbers from 1 to 80 representing the punctured codes of SP-codes 
with 9 > K> 5 are: 2,3,4,5,6,7,8,13,14,16. They have numbers of fragments, 
accompanied by corresponding 15-tuples of numbers of fragments contain- 
ing each a specific coordinate index, but given in nondecreasing order, as 
follows, (where the first line, cited just for reference, is for the linear code): 

1: 105(42,42,42,42,42,42,42,42,42,42,42,42,42,42,42); 

2: 73(42,30,30,30,30,30,30,30,30,26,26,26,26,26,26); 

3: 57(26,26,26,24,24,24,24,24,24,24,24,18,18,18,18); 

4: 49(30,26,22,20,20,20,20,18,18,18,18,18,18,14,14); 

5: 49(26,26,20,20,20,20,18,18,18,18,18,18,18,18,18); 

6: 37(22,22,22,14,14,14,14,14,14,12,12,12,12,12,12); 

7: 33(18,18,18,12,12,12,12,12,12,12,12,12,12,12,12); 

8: 37(18,18,18,15,15,15,15,14,14,14,14,14,14,14,10); 

13: 33(20,16,16,14,14,12,12,12,12,12,12,12,12,12,10); 

14: 37(24,16,16,16,15,15,15,15,14,14,14,12,12,12,12); 

16: 49(21,21,21,21,21,21,21,21,18,18,18,18,18,18,18). 

A list of the 16-tuples representing the vertices of the SQS-graphs for the 

treated SP-codes can be found in 

[http : / / home . co qui . net /dej terij / tuples . txt 

4 SQS- and STS- homogeneity of SP-codes 

An extended 1-perfect code C is said to be SQS-homogeneous if and only if 
the SQSs determined by its codewords are all equivalent. As a result, in case 
C is of length 16, the 16 punctured codes of C have the same distribution of 
STS(15)-types, composing any of the 2048 equivalent SQSs associated to C 
and classified as in [H El El [14] . 

An SQS-homogeneous 1-perfect code of length 16 is said to be STS- 
homogeneous if and only if each one of its punctured codes is homogeneous 
via a common STS(15). Among the SP-codes, those behaving in this fashion 
are, for each k such that 9 > k > 5: 

K=9: (007,2), (008,2); 

K=8: (114, 5), (115, 3), (963, ff); 

K=7: (002,2),(003:2),(004,2); 

K=6: (064, 4), (917, 8), (918, 8); 

K=5: (708, rf); 
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where each code denomination is accompanied (between parentheses) by 
the STS(15)-type, from 1 to 80, common as induced STS(15) to the cor- 
responding 2048 codewords, and the types 13, 14 and 16 are respectively 
represented by the letters c, d and g, in order to maintain a succinct nota- 
tion. 

The remaining SQS-homogeneous SP-codes treated here having 16 STS- 
homogeneous punctured codes are: 



„=8: (112,3333777733337777), 
(116,5555222233553355), 
(118,3333333333332222); 

«=7: (101,4444222244444444), 
(103, 2244224422442244), 
(105,4444444422332225) , 
(960,8888888833gg33gg) ; 

«=6: (063,4444444477557755), 
(066,4444222244444444) , 
(068,4444222255335533), 
(921,4488448844884488), 
(923, 55554444 !ici55!i(i55), 
(925,33333333dd<iddd<id) 
(931,8888222233ee33ee); 

K=5 (701,4444444477557755), 
(706.dddd7777dddddddd), 
(7 10, 8R8R8888dddddddd}, 
(7Qe. dddd7777dddddddd), 
(717,88884444eeee5555), 
(720,55558888<ideeddee), 
(722 , 55554444ddee4444) , 
(726,3333dddddddd3333); 



(113,5555555577557755), 
(117,5555555522222222), 

(102,4444444433223322), 
(104,4422442222552255) , 
(959,8855885588558855) , 

(065,5555555544444444) , 
(067,5555222244444444) , 
(919.8888444488884444), 
(922,8855885544884488), 
(924,44444444<i!i55(i(i55) , 
(930,gggg2222eeeeeeee) , 

(702,4444444477557755), 
(709,888S8S88dddddddd) , 
(714,eeeeeeeeeeee5555) , 
(716.88885555eeee5555). 
(719,88884444(i(iee(i(iee) , 
(721,55554444ddee4444), 
(725,eeee5555eeee5555) , 



where each code denomination is accompanied between parenthesis by the 
common 16-tuple of STS(15)-types formed from the 16 punctured codes. 

There are still some SQS-homogeneous SP-codes whose punctured codes 
are not STS-homogeneous: 



K=5: 



(914,333388888888gg33), 
(916,333355558888ggg3), 
(927,223333<idd(id(iddgg), 
(929,224444445588dd<id) ; 
(029,3344445555666677) , 
(705,44448888d(iddeeee), 
(711,44448888fWfWfWfW), 
(718,222344448888gggg), 



(915,333388888888gsrgsr), 
{926,22333Mdddddddgg), 
(928,224444445588dd!id), 

(704,44444444dd<ideeee) , 

{707,55777777dddddddd), 

(713,44555588eeeeeeee), 

(723,22333344445555^3); 



where STS(15)-type denomination numbers are given in non-decreasing or- 
der, but their actual order differs coordinate by coordinate. For example, 
SP-code C = 914, which is SQS-homogeneous, has Hk{C) holding 16 ver- 
tices yielding the 16-tuple 8888888835i3(?3(73(7 and 16 vertices yielding the 
16-tuple 8888888853535353 7^ 8888888835353535. 



5 What do the edges of Hk{C) stand for? 

In what follows we present a theorem accounting for the structure of the 
SQS-subsets (j>'^{e) represented by the edges e of Hk{C), for the 361 SP- 
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codes C with 9 > K > 5. (Recall that |(/']^"'^(e)| is the multiplicity of e). 
To express the coordinate indices of codewords in C, we use hexadecimal 
notation: these indices constitute the set [0, /] = {0, 1, . . . , 9, a, 6, . . . , /}. 

Lot < .s e Z. If F is a set of quadruples of [0, s], let the s- supplement 
of Y be the set of quadruples {xi,X2, X3, X4} G [0, s] such that {s — xi, s — 

X2, S -X3,S - Xi} G Y. 

Let S = {si, . . . , .Si} be a partition of 7 into positive integers Si such 
that 7 = si + . . . + St and si < . . . < St- Let F be a i-set of quadruples of 
[0,7]. Then, a descending (resp. an ascending) S - partition Vy (resp. Vy) 
of y is a partition {Yi, . . . , Yt} of Y such that \Yi\ = Si, for each i £ [1, t], 
and if Wi € Yi and wj G Yj, where i,j G and i < j, then Wi > wj 
(resp. Wi < Wj), lexicographically. 

If 5* has si (resp. St) equal to min{2'*~^ — 1,7} and has every other .s^ 
equal to min{2''~^, 8}, then we say that Py, (resp. Vy), is a descending, 
(resp. ascending), {k — 5)-partition. 

Associated to the Fano plane on vertex set [1, 7] and line set {123, 145, 
167, 247, 256, 346, 357}, wc have the following three sets of quadruples: 

X = {0123, 0145, 0167, 0247, 0256, 0346, 0357} 
Y = {4567, 2367, 2345, 1356, 1347, 1257, 1246} 

Z = {cdef, abef, 89e/, 8bdf, 9arff , 96c/, Sac/, 
89ab, 89 cd, abed, 9ace, 8bce, 8ace, 9bce}, 

where Z — /-supplement oi X L)Y. 

Theorem 5 Let C be an SP-code of length 16 with 9 > k > 5. 

1. Each vertex V of Hk{C) has a loop iy of multiplicity \<j>Jc'i'l^v)\> with 
its SQS-subset <i)~l^{tv) formed as the union of: 

(a) Z; (b) the last set Yt in the descending {n—b) -partition Vy, where 
t = 2'»a'^{o.7-K} . X, if K > 8; (d) a specific product Ci^ x D^+j^ 
of partition classes Ci„ and D^^j^, if k = 9. 

2. Each link e of Hk{C) has (p^{e) formed by: 

(a) a union of lexicographically ordered quarters of products CiXDg+j 
(j^ Cig X Ds+j„, if K = 9), nam,ely: (i) two such products, if k — 9; 
(ii) one such product, if k = 8; (iii) < 4 lexicographically ordered 
quarters, if k < 7; (b) at most either one set ^Yt of the descending 
(k — 5)-partition Vy or one set of the ascending {k — 5) -partition V\, 
if K<7. 

Proof. The properties of the loops, resp. links, of C, establishing the 
statement for the five treated kernel dimensions, are considered in Section 
6, resp. Sections 7-8, below. □ 
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6 Properties of vertices and loops of Hk{C) 

6.1 Case k = 9 

For each SP-code C with k = 9, namely for C = 007 and 008, there is 
a subspacc L of index 2 in K = Ker{C) such that the vertices of Hl{C) 
are given by eight classes mod L that we denote k = 0, . . . , 7, leading to 
four classes mod K formed by the union of classes 2j and 2j + 1 mod L, 
for i — 0, 1,2,3. This graph Hl{C) has a loop of multiplicity 28 at each 
vertex of Hl(C) represented hy Xl^Yl^Z. This loop together with an edge 
of multiplicity 16 obtained from a product as in the table of Subsection 

7.1 below, for each vertex of Hl{C), project onto a loop of multiplicity 
28 + 16 = 44 in Hk{C). 

6.2 Case k = 8 

The vertices of each one of the eight existing Hk{C) here, namely for 

C = 005, 006, 112, 113, 114, 115, 116, 963, 

are given by 8 classes mod K that we denote k = 0, . . . , 7. Each such class 
has a loop of multiplicity 28, represented hy X \JY \J Z . 

6.3 Case k = 7 

The vertices of each one of the 18 existing Hk{C) here, namely for 

C = 002,..., 004, 101,..., Ill, 959,..., 962, 

are given by 16 classes mod K that we denote km with k = 0, . . . , 7 and 
n = 0,1. Each Hk{C) presents a loop of multiplicity 21 represented by 
X' = Y U Z and an edge of multiplicity 7 represented by X. The following 
contributive table for SQS-subsets of loops and links t of Hk{C) 

holds, with multiplicities indicated between parenthesis: 





ko 


ki 


fco 


X'{21) 


X{7) 




X{7) 


X'{21) 



6.4 Ceise k — 6 

The vertices of each one of the 86 existing Hk{C) here, namely for 
C = 063, 064, 065, . . . , 098, 099, 100, 911, 912, 913, . . . , 956, 957, 958, 
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are given by 32 classes mod K that we denote where fc = 0, . . . , 7 and 
n = 0,1,2,3. Lot 

A = {0123, 0145, 0167}, B = {0247, 0256, 0346, 0357}, 
A' = [0, 7]-supplement of A, B' = [0, 7]-supplement of B, 

and Z' = Z U A' . The following contributive table for SQS-subsets ^^^(■^) 
of loops and links I of Hk{C) holds, with multiplicities indicated between 
parenthesis: 





fco 


fcl 


fc2 


fcs 


fco 


Z'{17) 


B'(4) 


B(4) 


A(3) 


fcl 


B'{4) 


Z'{17) 


A(3) 


i?(4) 


fc2 


5(4) 


A(3) 


Z'{17) 


B'{4) 


fcs 


A{3) 


S(4) 


B'(4) 


Z'{17) 



6.5 Case k = 5 

The vertices of each one of the 244 existing Hk{C) here, namely for 
C = 029, . . . , 060, 061, 062, 701, 702, 703, 704, . . . , 906, 907, 908, 909, 910, 

are given by 64 classes mod K\ that we denote fc„, where fc, n G (0, . . . , 7}. 

Let ^0 = {0123}, Ai = {0145,0167}, Bq = {0247,0256}, Bi = {0346, 
0357}; A'^ = [0, 7]-supplement of Ai, B[ = [0, 7]-supplement of Sj, for 
i = 0,1, and Zq = Z L) A'q. The following contributive table for SQS- 
subsets 4>'^{£) of loops and links (. of Hk{C) holds, with multiplicities 
indicated between parenthesis and / = 15: 





fco 


fcl 


fc2 


fca 


fc4 


fcs 


fce 


k7 


fco 


^o(/) 


A[{2) 


Bo(2) 


Si(2) 


Si (2) 


So (2) 


Ai(2) 


M^) 


fcl 


A',{2) 


Zoif) 




S^(2) 


So (2) 


Si(2) 


^o(l) 


Ai(2) 


fc2 




B[{2) 


Zoif) 


^i(2) 


Ai(2) 


^o(l) 


Si (2) 


So (2) 


fc3 


B[{2) 




A[{2) 


Zoif) 




Ai(2) 


So (2) 


Si(2) 


ki 


Si (2) 


So (2) 


Ai(2) 


Aoil) 


Zoif) 


AU2) 


S^,(2) 


Sl(2) 


fcs 


So (2) 


Bi{2) 


^(1) 


A,i2) 


A[i2) 


Zoif) 


Si(2) 


S^(2) 


fce 


Ai(2) 


^o(l) 


Si (2) 


So (2) 


B'oi2) 


Si (2) 


Zoif) 


^i(2) 


fc7 


^o(l) 


Ai(2) 


So (2) 


Si (2) 


B[{2) 


S^(2) 


A[{2) 


Zoif) 



7 Properties of links of Hk{C) 

In this section, we specify the form of the products claimed in Theorem 5. 
The actual denomination numbers in {0, . . . , 6, 8, 9, 10} for the partitions 
{Co, . . . , C7} and {Dg, . . . , £>/} of Proposition 1, which are used in those 
products, for each SP-code C with 9 > k > 5, are integrated in Section 8. 
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7.1 Case k = 9 



Consider the following partitions of length 7: 

Iq = ill 2(j — 2^, 3a = 82, 4a = 4^, 5a = S^, 6a — 67, 7a = 7g, 

U^li, 2fc = 2i, 3b = 36, 4b = 46, 5b = 5l, 6b = 6f, 7b = 7|, 

where two notations for each partitions are used. The first notation, a^, 
where a — 0, ... ,7 and g is a letter, is a shorthand used in the tables below. 
The second notation, fc™, represents the partition with lexicographically 
ordered form {Ok,x£,yni, zw). The symbol ap/3g, where a,f3 G [0,7] and 
p,q € {a, b}, will represent the product ap x {(3 + 8)q of the two partitions 
ap and (/3 + 8),. For example: 

llll = {01, 23, 45, 67} X {89, ab, cd, ef} ^ {0189, . . . , 67e/}. (1) 

In case C = 007, we have the following contributive table for SQS-subsets 
(/>^^(e) of links e of Hl{C), where L is as in Subsection 6.1: 



k\e 





1 


2 


3 


4 


5 


6 


7 







1 2 


Sbla 


2a3b 


5a5a 


4a76 


6666 


7b4a 


1 


1 2 




2a36 


36la 


4a66 


5a4a 


765a 


6b76 


2 


Sfela 


2a36 




1 2 


764a 


6b6b 


4a76 


5a5a 


3 


2a3b 


36la 


1 2 




6b76 


7b5a 


5a4a 


4a66 


4 


5a5a 


4a66 


764a 


Gb7b 




la3b 


2 2 


36la 


5 


4a7b 


5a4a 


6b66 


7b5a 


la36 




36la 


2a2a 


6 


666b 


7b5a 


4a7b 


5a4a 


2a2a 


36la 




la36 


7 


764a 


6b7b 


5a5a 


4a6b 


36la 


2a2a 


la36 





In this table, the 16 quadruples corresponding to each sub-diagonal entry 
form the product d x Cj contributing to the SQS-subset of a cor- 

responding loop £ of Hk{C) as in item 1 of Theorem 5. The SQS-subsets 
4'k^{^) ^ot links e of Hk{C) are obtained by considering that the vertices 
of Hk{C) are unions of the classes 2j and 2j -|- 1 mod L, for j = 0, 1, 2, 3. 

A similar disposition for the case 008 is shown in tabulated format at 
http:/7home.coqui.net/dejterij/xy2;PAT.txt[ where xyz — 008. By replac- 
ing xyz by any other 3-string of an SP-code with 9 > k > 5, a corresponding 
file may be downloaded. 

7.2 Case k = 8 

We deal here with 8 classes mod ivT, (instead of 8 classes mod L, as above). 
For C = 005, we have the following contributive table for SQS-subsets 
(j)~^{e) of links e of Hk{C), (otherwise, we refer to the last comment in 
Subsection 7.1): 
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k\e 





1 


2 


3 


4 


5 


6 


7 







lala 


3636 


2 2 


5a5a 


4 4 

^a^a 


6a6a 


7a7a 


1 


lala 




2 2 


3636 


4a4a 


5a5a 


7a7a 


6a6a 


2 


363b 


2 2 




lala 


7676 


6666 


4646 


5656 


3 


2 2 


3636 


lala 




6666 


7676 


5656 


4646 


4 


5a5a 


4a4a 


7676 


6666 




lala 


2626 


3a3a 


5 


4a4a 


5a5a 


6666 


7676 


lala 




3a3a 


2626 


6 


7676 


666fe 


5a5a 


4a4a 


3636 


2a2a 




lala 


7 


6666 


7676 


4a4a 


5o5a 


2a2a 


3636 


lala 





7.3 Case k = 7 

In addition to the partitions mentioned in the subsections above, we need 

the foUowing ones; 

Ic — I3) 2,3 = 23, 3c = 32, 4c = 4g, = 4g, 4e = 4^, 5c — 5y, 
5d = 5?, 5e=5^, 6c = 6l, 6d = 6l, 6e = 6t, 7c = 71, 7^ = 7|, 
7e = 71 

Codes 002, 003, 004, 102, 103, 104, 106, 107, 109, 959, 960, 961, 962, (resp. 
101, 105), [resp. 108, 110, 111], use partitions of the form aa,(Xb, (resp. 
Qci ctd), [resp. Qc) cte]i where a = 0, . . . , 7. 

For example, in the case 002, we have the following contributive table 
for SQS-subsets <i)'j}{e) of links e of Hk{C), where m = 0, 1: 





Om 


Im 


2m 


3m 


4m 


5m 


6m 


7m 


Oo 




lala 


267q 


3a6a 


5a3a 


4a26 


6a4a 


7a5a 


Oi 




lala 


3a7a 


266a 


5a3a 


4a26 


7a4a 


6a5a 


lo 


lala 




3a6a 


%7a 


4a26 


5a3a 


7a 5a 


6a4a 


li 


lala 




266a 


3a 7a 


4a26 


5a3a 


6a5a 


7a4a 


2o 


3666 


"^a^b 




lala 


7646 


6656 


4636 


562a 


2i 


2a66 


^b^b 




lala 


6646 


7656 


4636 


562a 


3o 


2a76 


3666 


lala 




6656 


7646 


562a 


4636 


3i 


3676 


2a65 


lala 




7656 


6646 


562a 


4636 


4o 


5a2a 


4a36 


6a46 


7q56 




lala 


^b7b 


3o66 


4i 


5a2a 


4a36 


7a46 


6a56 




lala 


3a76 


2566 


5o 


4a36 


5a2a 


7a56 


6a46 


lala 




3a66 


%7b 


5i 


4a 36 


5a2a 


6a56 


7a46 


lala 




2666 


3a 76 


60 


764a 


6b5a 


4626 


563a 


366a 


2 7 

^a * a 




1„1„ 


61 


664a 


7b5a 


4626 


563a 


2a6a 


367a 




lala 


7o 


665a 


764a 


563q 


4626 


2 7 

^a ' a 


366a 


lala 




7i 


765a 


664a 


563a 


4626 


367a 


2a6a 


lala 
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The lexicographically ordered quarters (or LOQs) in which the products 
UpPq in the table above divide are the destinations of the classes kn in M(C) 
that yield the contributions to the SQS-subsets (l)~^{e) of the edges e of 
Hk{C). a similar second table can be set with a symbol eie2e3e4 in each 
non-diagonal entry, each representing a LOQ of an UpPq. In fact, for fc„ 
with n — {n = 1), we have: eie2e3e4 = 1000, (eie2e3e4 — 0111), where 
k e [0,7]. For example, I3I3 in position (fc„,^m) = (Oo,ljn) in the table 
above has eie2e3e4 — 1000 in this second table, meaning that Gq assigns 

{018a, 0196, Olcd, Ole/} to Im = 4i = lo; 
{238a, 2396, 23cd, 23e/} to = £,2 = Oo; 
{458a, 4596, 45cd, 45e/} to l„, = £,3 = Oo; 
{678a, 6796, 67cd, 67e/} to = ^4 ^ 

A listing showing the combination of the file xyzPAT.txt mentioned in 
Subsection 7.1 and the eie2^'i^i above can be retrieved from 
[http: / /hom e. coqui.net / dejterij / giyzTEST.txt , where xyz is 002 or the value 
of xyz corresponding to any SP-code with k = 7, 6, 5. 

7.4 Case k = 6 

Consider the partitions of length 7 given above together with: 

U^ll U^ll l/ = lt, 2a^2l 2, = 2l 2/ = 24, 
3rf = 3l, 3e = 3^, 3/=3i, 4/ =46, 4^ = 42^ 4;, = 4i, 
5/ = 56, 5, = 5|, 6/ =65, 6, = 6?, 7/ = 7^, 7, = 7^. 

For each SP-code C with k = 6, we can assign a product apj^q to each 
class fc„ = Oo, . . . , 73 in eight tables, each with rows headed by fc„, where 
k G [0,7] is fixed and n varies in [0,3], and with columns headed by all 
values of km, where to S [0, 3] is fixed and k varies in [0, 7]. Each of these 
eight tables expresses the needed products ap(3q. We exemplify the values 
of p for the case C = 066 in a table with each entry (k, n) G [0, 7] x [0, 3] 
containing a literal 7-tuple {pi,p2,P3,Pi,P5,Pe,P7) which is the 7-tuple of 
subindexes in a corresponding expression ( Ip^ , 2^^ , 3^3 , Ap^ , 5p^ , 6pg , 7p^ ) : 



k\n 





1 


2 


3 





abacdcd 


abacdcd 


abadcdc 


abadcdc 


1 


abadcdc 


abadcdc 


abacdcd 


abacdcd 


2 


aabcdcd 


aabdcdc 


aabcdcd 


aabdcdc 


3 


aabdcdc 


aabcdcd 


aabdcdc 


aabcdcd 


4 


bacaaaa 


bacbbbb 


bacaaaa 


bacbbbb 


5 


bac bbbb 


bacaaaa 


bacbbbb 


bacaaaa 


6 


bcabbbb 


bcabbbb 


bcaaaaa 


bcaaaaa 


7 


bcaaaaa 


bcaaaaa 


bcabbbb 


bcabbbb 



The components /3g of products ap/Sq here are constant-partition 4-tuples. 
The information for case C = 066 can be condensed as follows: 
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0„^ 




2m 


3m 


4m 


r. 


6m 


7m 


On 




lj>i la 






4 4 




SpsBa 


7p7 5a 


In 


Ipi la 




2p2 2f) 


3p3 3q, 






4 7 


6p6 4a 


2n 


H 9 






Ipi la 


6p6 7b 


'^Pi^h 


7p7 5f, 


SpgSb 


3n 






Ipi ^a 




7p7 6b 




6p6 46 


4p4 76 


4n 




4 5 


7^76^ 






Ipi 2^ 


2p2 3a 


'-'P3 


5n 




6p6 7a 


5p5 4a 








«Jp3 J-a 


2p2 26 


6n 


%Jb 


5^566 




7p7 46 


2 2 

■'a 


^P3 ^a 




Ipi 36 


7n 




7p,46 


4p4 7f, 


5^566 


3p3 la 


2p2 3^ 


1 2 

-•^pi -^a 





where n,m & [0,3]. An observation on LOQs of the ap/3g-s similar to the 
one in Subsection 7.3 holds here. In fact, an accompanying table for the 
resulting 4-tuplcs £1626364 of LOQs can be composed by replacing the sym- 
bols A and B in the simplified table on the left side below (accompanying 
the one above) by the sub-tables on its right side: 



k\e 





1 


2 


3 


4 


5 


6 


7 


A 




B 


eie2e3e4 







A 


B 


B 


B 


B 


B 


B 


teo 


3000 


teo 


2100 


1 


A 




B 


B 


B 


B 


B 


B 




2111 


^ 


3110 


2 


B 


B 




A 


B 


B 


B 


B 




1222 


fe2 


0322 


3 


B 


B 


A 




B 


B 


B 


B 


ks 


0333 




1332 


4 


B 


B 


B 


B 




A 


B 


B 






5 


B 


B 


B 


B 


A 




B 


B 










6 


B 


B 


B 


B 


B 


B 




A 










7 


B 


B 


B 


B 


B 


B 


A 













7.5 Case k = 5 

In addition to the partitions given above, consider: 





= 11, 


u 


- 16 

— -1-4, 


1« 


- 16 

— -"-7, 


1. 


= 11, 


Ifc 


- 15 


29 


= 2?, 


2h 


= 2i. 




— ^4, 


2.- 


= 2^, 


2fc 


— 95 


3g 


— 

— O7, 


3/. 


— O7, 


3. 


— 

— >J4, 


3. 


= 3L 


4i 


— ^2, 




= 4i. 


5/. 


— 06! 


5i 


— O4, 


5,- 


— O2, 




— 06) 




= 6i. 


6i 


— D3! 


6i 


= 61, 


6fe 


— 


7h 


= 7i. 


7i 


= 7i. 


7,- 


- 74 

— '3> 


7fc 


= 7i. 



For each SP-code C with k = 5, we can assign a product apl3g to each 
class k„ — Oo, • • • , 77 in eight tables, each with rows headed by fc„, where 
k G [0,7] is fixed and n varies in [0,7], and with columns headed by all 
the values of km, where m G [0,7] is fixed and k varies in [0, 7]. Each of 
these eight tables expresses the needed products ap/3q. A condensed form 
of these eight tables exists as in Subsection 7.4 and can be obtained from 
the sources cited at the end of Subsections 7.1 and 7.3. 

An observation on LOQs of the apjiq-a similar to those in Subsections 
7.3-4 holds. An accompanying table for the resulting 4-tuples 61626364 of 
LOQs can be composed by replacing the symbols B, C, D in the simpli- 
fied table below, to the left (accompanying the one above) by the sub-tables 



13 



on its right side, where the column headers A, B, C, D stand for the corre- 
sponding 4-tuples ti€2t^^A of LOQs: 



k\l 





1 


2 


3 


4 


5 


6 


7 




A 


B 


C 


D 







A 


B 


C 


D 


D 


D 


D 




6100 


4300 


5200 


4210 


1 


'a 




C 


B 


D 


D 


D 


D 


^ 


7110 


5211 


4311 


5310 


2 


B 


C 




A 


D 


D 


D 


D 




4322 


6221 


7220 


6320 


3 


C 


B 


A 




D 


D 


D 


D 




5332 


7330 


6331 


7321 


4 


D 


D 


D 


D 




A 


C 


B 


k4 


2544 


0744 


1644 


0654 


5 


D 


D 


D 


D 


A 




B 


C 


ks 


3554 


1655 


0755 


1754 


6 


D 


D 


D 


D 


C 


B 




A 


kg 


0766 


2665 


3664 


2764 


7 


D 


D 


D 


D 


B 


C 


A 




ki 


1776 


3774 


2775 


3765 



8 Appendix 

The intervening data for the SP-codes presented in Section 7 is as follows. 
8.1 Case k = 9 

The codification of the data for k = 9, according to the model followed in 
Subsection 7.1, can be set as in the following table: 



fc 




/3(007), q 


/3(008), q 





.1325467, 05 


2317564, 05 


1324567, 


09 


1 

2 


1.234576, 05 
32.17645, 05 


2316475, 05 
2317564, 05 


1324567, 09 
1324576, 19 


3 
4 


231.6754, 05 
5476.123, 05 


2316475, 05 
3216574, 05 


1324576, 
1324567, 


19 
09 


5 
6 


45671.32, 05 
674523.1, 05 


3217465, 05 
3217465, 05 


1324567, 09 
1234568, 19 


7 


7654321., 05 


3216574, 05 


1234567, 


19 



where: (a) a = a(C), common to both C = 007,008, stands for the Latin 
square formed by the as in the apPq-s in Subsection 7.1 and the dots, that 
represent the ellipses in the diagonal of that table (for the loops, treated 
in Section 6); (b) each ordered 7-tuple in /3(C) is formed by the integers 
of /3(C) accompanying the integers 1 through 7 of a(C); and (c) p and q 
denote respectively the literally ordered 7-tuples formed by the subindexes 
of the as and /3-s in the cited table, but using the short denominations 
rs = 05 and rt = 09, 19, where: 

05 — aahaabb; 

09 — ahaaaaa^ 19 — aabbbbb-^ 

that show in the second symbol s = 5 (for source-partition number) or 
t = 9 (for target-partition number) their direct link to the source partition 
{Co, . . . , Cy} and target partition {Ds, . . . , Df} in Proposition 1 from the 
data provided in [S]. The corresponding first symbol r = 0, 1 represents a 
particular 7-tuple in the letter set {a, 6}, for each of r and s. 

We may present the columns /3(C) horizontally, as follows, for C = 
007, 008: 
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C,s,t 


1 1 1 2 1 3 


4 


5 16 17 


007,5,5 
008,5,9 


2317564|2317564|2317564|2317564|3216574|3216574|3217465|3217465 
1324567 13245671 12345671 1234567 1234576 1234576 1324576 1324576 



with corresponding values r in q = rt, for each respective t, forming the 
following 8-tuples, indexed in fc € [0, 7]: 

(007,5,5):00000000 (008,5,9):11001100 



8.2 Case k = 8 

The codification of the SP-codcs with k = 8 follows a pattern similar to the 
one of the previous case, shown here between parentheses for each partition 
number s: 



s=0: (C=005,006); 
s=5: (C=963). 



s=l: (C=112, 113, 114,115, 116, 117,118); 

A table of source pairs a** = a{C),p^ = p{C) for these codes is as follows: 



fe 






^5 _ p5 





.1325467, 


00 


.1324657, 


01 


.1325467, 


05 


1 

2 


1.234576, 
32.17645, 


00 
20 


1.235746, 
32.16475, 


oo 


1.234576, 
32.17645, 


05 
05 


3 
4 


231.6754, 20 
5476.123, 30 


231.7564, 01 
5476.123. 11 


231.6754, 05 
5476.123, 05 


5 
6 


45671.32, 
765432.1, 


30 
10 


76541.32, 11 
456723.1, 11 


45671.32, 
674523.1, 


05 
05 


7 


6745231., 


10 


6745321., 


11 


7654321., 


05 



where we use notation as in Subsection 8.1 above: 

20 = aabbbbb, 30 = abaaabb; 



00 = aabaaaa^ 

01 = aabcccc. 



10 = aabaabby 

11 = bcaaabb. 



and then: 



005,0,0 
006,0,5 



112,1 
114,1, 
115,1 
117,1 
118.1 
113,1 
116.1 



963,5,5 







12345671 
12345671 
12364571 
1325476 
12345671 
1324756 
12356471 
14563271 
14526371 
75634211 



X 



12345671 
12345671 
12364571 
13254761 
12345671 
1326574 
1237465 
1452763 
1457362 
7132564, 



12345671 
12345671 
12364571 
13245671 
12345671 
13265741 
1236574| 
1457236 
1456273 
21657431 



1234567 
12345671 
12364571 
1324567 
1234567 
1324756 
1234756 
1453672 
1453726 
25346171 



12345671 
12345671 
23157641 
1235467 
1234567 
1235467 
1234567 
5416732 
1542376 
67524131 



12345671 1234567 
12345671 1325476 
2315764|2315764 
1234576 1235467 
123456711234567 
1237645 1237645 
12376541 1236745 
5417623 5412376 
15467321 1547623 
6213547|3715624 



11234567 
11325476 
12315764 
1234576 
1234567 
1235467 
1235476 
5413267 
1543267 
13254761 



(where the presentation is given for increasing values of s, then t and finally 
C), with corresponding values r in g = rt, for each respective t, forming the 
following 8-tuples, indexed in A: G [0, 7]: 



(005,0,0):00223311 (006,0,5) 
(115,1.1):00001111 (117,1.5) 
(116,1,9):00001111 (963,5,5) 



00000000 (112,1,1):11110000 (114,1,1):00001111 
00000000 (118,1,5):00000000 (113,1,9):00001111 
00000000 
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8.3 Case k = 7 

Codification for the SP-codes with k = 7: 

s=0: (C=003, 004, 106, 107, 108, 109, 961, 962); s=2: (C=101,105); 

s=4: C=110,lll); s=5: (C=102,960); 
8=9: (C=002,103,104,959). 



A tabic of source pairs similar to the first one given in Subsection 8.2 above 
but adapted for k = 7 is presented below with the exception of case s = 5, 
(which is a direct adaptation of the case in Subsection 8.2): 









a4,p* 


^9 p9 


Oo 


.1325467,00 


.1234657,02 


.1326547,14 


.1235467,19 


Oi 
lo 


.1325476,00 
1.234576,00 


.1325764,02 
1.325746,12 


.1325476,04 
1.237456,04 


.1325476,19 
1.324576,19 


li 
2o 


1.234567,00 
32.17645,20 


1.234675,12 
32.16475,22 


1.234567.14 
32.14765;i4 


1.234567.19 
32.17645,09 


2i 

3o 


32.17654.20 
231.6754:20 


23.16457.22 
231.7564:32 


32.17654,04 
231.5674,04 


23.16745,09 
231.6754,09 


3i 
4o 


231.6745,20 
5476.123,30 


321.7546,32 
5467.123,42 


231.6745,14 
5476.123,24 


321.7654,09 
5467.123,19 


4i 
5o 


5476.132,30 
45671.32,30 


4567.132,42 
76451.32,52 


6745.321,24 
45673.12,34 


5476.132,19 
45761.32,19 


5i 
6o 


45671.23.30 
765432. lao 


67451.23.52 
675432.1:62 


54761.32,34 
765423.1.24 


45671.23,19 
764532.1,09 


6i 
7o 


674523.1,10 
6745231. ,10 


547623.1,72 
4576231. ,72 


456721.3,24 
6745123. ,34 


674523.1,09 
6754231. ,09 


7i 


7654321. ,10 


7654321. ,62 


7654321. ,34 


7654321. ,09 



where the new pairs st, (besides those given above) are: 

02 — abacdcd, 12 — abadcdc, 22 — aabcdcd, 32 — aabdcdc, 

42 = bacaaaa, 52 = bacbbbb, 62 = bcabbbb, 72 = bcaaaaa; 

04 = aabbeae, 14 = aabebea, 24 = abaaabb, S4 = cbcaabb; 



and then: 



C,s,t 


n/ k 





1 1 2 1 3 


4 


5 


6 


1 7 


004 
0,0 



1 


13245761 16754231 16754231 16745321 16745321 16745231 16745231 1675432 
1675432 1675432|1675432 1675432 1764523 1764523 1764523 1764523 


105 
2,5 




1 


13256471 13274651 12365741 12347561 1234576[ 1236754| 1325467[ 1327645 
12375641 12346571 1326475| 1325746| 1325476| 1326745| 1237654| 1234567 


111 

4,5 




1 


1236457 
1234576 


12357641 12375461 1234675 
12345761 12354671 1235467 


1234567 
3217654 


3214567 
1235476 


1235476 
3216745 


3215476 
1234567 


102 
5.9 




1 


7615432 
7615432 


6712345|7612345l6715432 
6712345|7612345|6715432 


1763425 
1763425 


1765243 
1765243 


1673425 
1673425 


1675243 
1675243 


103 
9,9 




1 


6715243|7614352|7163425|6172534|7614352|6715243|6172534|7163425 
6175234 716432517613452 6712543 7164325 6175234 6712543 7613452 



just showing one case per value of s. This is enough in order to generate 
the corresponding table for the remaining SP-codes with k = 7. In fact, 
for each one of the 8 shown columns of 7-tuples, the bottom 7- tuple (with 
n = 1) can be obtained from the top 7-tuple (with n = 0) by means of 
the same formal permutation shown in the example given in Subsection 7.3 
of [3], for each value of s. Thus, it is enough to present a list of the top 
7-tuples, with separating horizontal lines between different values of s: 
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C,s,t 







X 



11674523 
7234561 
7134562 
2756431 
1243567 
2176453 
1234576 
4516327 



004,0,0 
107,0,0 
961,0,0 
108,0,4 
106,0,5 
962,0,5 
003,0,9 
109,0,9 



1324576 
1534267 
4152637 
1425376 
1675432 
7543261 
1324567 
2657431 



1675423 
1243567 
4512637 
1352476 
1534267 
7234561 
1324567 
2746531 



1675423 
7234561 
4513726 
2657431 
1243567 
1352476 
1234567 
2475613 



1674532 
7543261 
2534167 
2746531 
7234561 
1425376 
1234567 
4513672 



1674532 
7543261 
2163745 
2647531 
1534267 
2437516 
1234576 
4512763 



1674523 
1243567 
7563241 
2647531 
7234561 
6132457 
1235467 
4517236 



16754321 
1534267 
57631421 
2756431 
754326l| 
6473512 
12354671 
4153726 



105,2,5 
101,2.9 



1325647 
1763524 



1327465 
1764253 



1236574 
1764253 



1234756 
1763524 



12345761 
1763254 



1236754 
1764523 



1325467 
1763254 



13276451 
1764523 



1236457 
1457326 



1235764 
1452673 



1237546 
1457326 



1234675 
1452673 



1234567] 
1452376 



3214567 
5412376 



1235476 
1452376 



3215476| 
5412376 



111,4,5 
110,4,9 



102,5,9 
960,5,9 



7615432 
6572431 



6712345 
7123564 



7612345 
3165742 



6715432 
2534617 



1763425 
6752413 



1765243 
7213546 



1673425 
3615724 



16752431 
2354671 



002,9.9 
103,9,9 
104,9,9 
959,9,9 



1762345 
6715243 
7526134 
3165742 



1762345 
7614352 
6437125 
[2435716 



1763254 
7163425 
7256134 
7215346 



1763254 
6172534 
6347125 
6745312 



1763245 
7614352 
7256143 
[3245671 



1763245 
[6715243 
[6347152 

2715634[ 



1762354 
6172534 
6437152 
6135274 



1762354[ 
71634251 
75261431 
74652311 



(where the presentation is given for increasing values of s, then t and finaUy 
C). The corresponding values r in g = rt, for each respective t are as in the 
following 8-tuples indexed in k G [0,7], considering that r is independent 
of the index n G [0, 1] in A;„: 



(004,0,0):22331100 
106,0,5) lOOOOOOOO 
105,2,5) lOOOOOOOO 
102,5,9):01010011 
104,9,9):01010110 



(107,0,0):00232311 
962,0,5):00000000 
101,2,9):00111100 
960,5.9):01100110 
959,9,9):01011001 



(961,0,0):02230311 
003,0,9):11001100 
111,4,5):00000000 

(002,9,9):11000011 



(108,0,4):33011022 
109,0,9):00001111 
110,4,9):00001111 

(103,9,9):10010110 



8.4 Case k = 6 



Codification for the SP-codes with k — 6: 



s=0: (C=70- 74, 76, 77, 79, 84, 85, 87, 90-93, 95, 98-100, 934-938, 943-945, 948-950, 952-955, 957); 

s=l: (C=63, 68, 83, 86, 912, 913, 915, 920, 923-925, 930, 931); 

s=2: (C=66, 67, 75, 81, 916, 919, 926-929, 939); 

s=3: (C=78, 80, 94, 932, 933, 940-942, 946); 

s=4: (C=082, 88, 89, 96, 97, 947, 951, 956, 958); 

8=5: (C=914); 

s=6: (C=911); 

s=9: (C=64, 65, 69, 917, 918, 921, 922); 



Continuing as above but for k = 6 now, a table of source pairs appears 
as is shown in http:/ /hom e. coqui.net/dejterij/casencod.pdf , where the new 
pairs st (besides those above) are: 



and then: 



03 — aabbbaa, 
43 — adafbaa. 
06 — aeecgfc, 
46 — eabhcca, 



13 — abdbfaa^ 
53 — dabbbaf. 
16 = affgccgl 
56 — eeahgbb, 



23 = abdbfbb, 
63 — dbaaaaf, 
26 — bceaafa, 
66 — fabcbgc^ 



33 — adafbbb^ 
73 — abaaaaa; 
36 = bcfgbbb, 
76 = ffaaagg; 
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C,s,t 


n/k 





1 1 2 


3 


1.4 


1 5 


1.^ 6^^, 


1 7 


070 





2317546 


231645712315764 


2314675 


1237465 


1236574 


1327465 


13265741 


0,1 


1 


2317564 


2316475 2317564 


2316475 


1327465 


1326574 


1234756 


1235647 




2 


2317564 


231647512317564 


2316475 


1327465 


1326574 


1234756 


12356471 




3 


2317546 


2316457 2315764 


2314675 


1237465 


1236574 


1327465 


1326574 


063 





1234675 


1237546|1324675 


1327546 


2315476 


3215476 


3217654 


2317654 


1,9 


1 


1237546 


1234675 1327546 


1324675 


2317654 


3217654 


3215476 


23154761 




2 


1236457 


1235764|1326457 


1325764 


2314567 


3214567 


3216745 


23167451 




3 


1235764 


1236457 1325764 


1326457 


2316745 


3216745 


3214567 


2314567 


066 





1235647 


1237465|l236574 


1234756 


1234567 


1237654 


1235476 


1236745| 


2,9 


1 


1324657 


1327564 1325746 


1326475 


1327645 


1325467 


1324576 


13267541 




2 


1327564 


13246571 1326475 


1325746 


1325467 


1327645 


1326754 


1324576 




3 


1237465 


1235647 1234756 


1236574 


1237654 


1234567 


1236745 


1235476 


078 





1243576 


1435276|7324516 


6542317 


7542316 


7453216 


1534267 


13425671 


3,5 


1 


1524367 


1352467 7234516 


7234516 


7543216 


6325417 


1534276 


1342576 




2 


1524367 


1352467 172345 16 


7234516 


7543216 


6325417 


1534276 


13425761 




3 


1243576 


1435276 7324516 


6542317 


7542316 


7453216 


1534267 


13425671 


082 





1542736 


1546372 1547263 


1543627 


5143276 


4156723 


5146723 


4153276 


4,9 


1 


1547263 


1543627 1542736 


1546372 


5142367 


4157632 


5147632 


4152367 




2 


1547362 


1542637 1542637 


1547362 


4156723 


5147632 


4153276 


5142367 




3 


1543726 


1546273 1546273 


1543726 


4157632 


5146723 


4152367 


5143276 


914 





2475316 


5216734|7462135 


3462571 


6751324 


6315724 


2763541 


35461271 


5,6 


1 


2475316 


5216734 7462135 


3462571 


6751324 


6315724 


2763541 


35461271 




2 


2475316 


5216734 7462135 


3462571 


6751324 


6315724 


2763541 


3546127 




3 


2475316 


5216734 7462135 


3462571 


6751324 


6315724 


2763541 


3546127 


911 





1753642 


1476235 2763451 


2456137 


5613247 


2673541 


2547136 


6417532 


6,9 


1 


1476235 


1753642 5427631 


6723145 


6417532 


4526731 


7623154 


56132471 




2 


1576324 


174265314537621 


7632145 


4612357 


5436721 


6732154 


6517423 




3 


1742653 


1576324 3762541 


3457126 


6517423 


3672451 


3546127 


46123571 


064 





7612345 


6714523 6172345 


7164523 


1764253 


1763524 


1763524 


1764253 


9,9 


1 


7162354 


6174532 6712354 


7614532 


1674235 


1673542 


1673542 


1674235 




2 


7162354 


6174532 6712354 


7614532 


1674235 


1673542 


1673542 


1674235 




3 


7612345 


6714523 6172345 


7164523 


1764253 


1763524 


1763524 


1764253 



just showing one case per value of s. This is enough in order to generate 
the corresponding table for the remaining SP-codes with k = 6. In fact, for 
each one of the eight shown columns of 7-tuples, the three bottom 7-tuples 
(with n > 0) can be obtained from the top 7-tuple (with n — 0) hy means 
of the same formal permutations shown in the example given above, for 
each value of s. Thus, it is enough to present a list of the top 7-tuples, 
with separating horizontal lines between different values of s, which can be 
found in http:/ /home.coqui.net/dejterij/list-l.pdf. 



8.5 Case k = 5 

Codification for the SP-codes with k = 5: 

s=Q: (C=38, 42, 45, 52, 53, 55, 56, 58-62, 729, 734, 748-751, 759, 775, 779-781, 784, 
790-792,794,811,812,817,818,821,826,827,843,837-841,847-851, 
854-857,864-870,872,883,889,890,892-900,902-905,907,908,910); 

s=l: (C=29, 33, 702-704, 706-710, 713, 714, 719, 720, 724-726, 733, 745, 782, 852); 

s=2: (C=30, 32, 34, 39, 40, 50, 701, 715-717, 721-728, 735, 741-744, 757, 758, 
761,765,768,776-778,814,815,853); 

s=3: (C=31, 35, 36, 41, 46, 48, 49, 51, 54, 731, 736- 740, 753-756, 767, 773, 774, 

785-789,793,802-810,819.820,823-825,830-833,835,836,842.844, 
860,871,885,888,901,906,909); 

s=4: (C=37, 43, 44, 47, 57, 763, 764, 766, 769-772, 783, 795-801, 828, 829, 
845,846,858,861-863,884,886,887,891; 
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s=5: (C=712, 718, 723, 746, 747, 752, 760, 813, 822, 859); 
s=6: (C=705,711,730); 
s=9: (C=732,834); 
s=a: (C=762,816); 



Continuing as above but for k = 5 now, a table of source pairs appears 
as is shown in 'http: / /home. coq ui.net /dejterij /casencod.pdf[ where the new 
pairs st (besides those above) are: 



08—dagihch. 
4:8—iibjkac, 
Oa—dabbccf , 
4a—aabcbac, 



18—ggbdihc, 
58=ajicfjj, 
la—bcdbjbb, 
5a—dbaaaaf, 



28— ahdcdii, 
68=gjiajhf, 
2a—abdcfac, 
6a—adafbbb^ 



and then for example for the first of these codes: 



C,s,t 



n/k 







12375461 
1236457 
12346751 
1235764 
1235764| 
1234675 
12364571 
1237546 



38—hahbjcf^ 

Za—adajcca, 
7a—bcaaaaa; 



X 



13215764 
3214675 
3216457 
3217546 
3217546 
13216457 
13214675 
13215764 



32157641 
3214675 
3216457 
3217546 
3217546 
|3216457| 
'32146751 
3215764] 



29 
1,2 



12375461 
12364571 
12346751 
1235764 
12357641 
12346751 
12364571 
12375461 



13257641 
1324675 
1326457| 
1327546 
13275461 
13264571 
13246751 
1325764] 



13257641 
13246751 
13264571 
1327546 
1327546] 
1326457) 
1324675 
13257641 



2314675 
2315764 
2317546 
2316457 
2316457 
2317546 
2315764 
2314675 



2314675 
2315764] 
2317546] 
2316457 
2316457] 
2317546] 
2315764] 
2314675 



just showing one case per value of s. This is enough in order to generate 
the corresponding table. In fact, for each one of the eight shown columns 
of 7-tuples, the three bottom 7-tuples (with n > 0) can be obtained from 
the top 7-tuple (with n = 0) by means of the same formal permutations 
shown in the part given above, for each value of s. Thus, it is enough to 
present a list of the top 7-tuples, with separating horizontal lines between 
different values of s. In Ihttp : / /home . coqui .net/dejterij/list-2.pdf such a list 
is presented just containing one case per each r = st. 
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